Protocol Design and Stability/Delay Analysis of 
Half-Duplex Buffered Cognitive Relay Systems 

Yan Chen, Vincent K. N. Lau, Shunqing Zhang, and Peiliang Qiu 



Abstract — In this paper, we quantify the benefits of employing 
relay station in large-coverage cognitive radio systems which 
opportunistically access the licensed spectrum of some small- 
coverage primary systems scattered inside. Through analytical 
study, we show that even a simple decode-and-forward (SDF) 
relay, which can hold only one packet, offers significant path- 
loss gain in terms of the spatial transmission opportunities 
and link reliability. However, such scheme fails to capture the 
spatial-temporal burstiness of the primary activities, that is, 
when either the source-relay (SR) link or relay-destination (RD) 
link is blocked by the primary activities, the cognitive spectrum 
access has to stop. To overcome this obstacle, we further propose 
buffered decode-and-forward (BDF) protocol. By exploiting the 
infinitely long buffer at the relay, the blockage time on either SR 
or RD link is saved for cognitive spectrum access. The buffer gain 
is shown analytically to improve the stability region and average 
end-to-end delay performance of the cognitive relay system. 

I. Introduction 

The core idea behind the cognitive transmission is to let 
the secondary users (SUs) exploit the under-utilized spec- 
trum holes left by the primary communication systems |fl]- 
0, either in temporal, frequency or spatial domain, without 
interfering the regular transmissions of the primary users (PU). 
One key issue of the cognitive radio (CR) system is on the 
efficiency of spectrum sharing with the PU system. Direct 
transmission, which demands large transmit power, ends up 
with small opportunity of access and hence low spectrum 
sharing efficiency. As such, CR combined with relay station 
(RS), referred to as cognitive relay system (CRS), appears as 
an attractive solution to boost the spectrum sharing efficiency. 

The majority of the existing works on CRS focused on the 
physical layer aspects of the problem [4|-[6|. For example, a 
distributed algorithm for channel access and power control 
was proposed for cognitive multi-hop relays in [6), and a 
channel selection policy for multi-hop cognitive mesh network 
was considered by [5). When delay-sensitive applications are 
considered, other performance measures such as the stability 
region and the average end-to-end packet delay become criti- 
cal. In [7], the authors analyzed the delay of a cognitive relay 
assisted multi-access network, however, they did not consider 
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Fig. 1. An example of large-coverage CRS opportunistically access the 
licensed spectrum of some randomly distributed small-coverage PU systems. 

the impact of PU activities and dynamic spectrum-sharing. 
Moreover, in the existing works, the coverage of the PU system 
is assumed to be much larger than the SU's, so the spatial 
burstiness of the primary traffic and its impact on the CRS 
have not been fully investigated. 

In this paper, we try to shed a light on the protocol design 
of CRS that addresses the above issues. We are interested 
in the scenario where the CRS coverage is much larger than 
the PU coverage and try to design compatible cognitive relay 
protocols that could effectively deal with the uncertainty of 
PU locations and the spatial burstiness of PU activities. In 
addition, we study the stability region and the average end-to- 
end delay of the CRS under different relaying protocols, which 
are critical for delay-sensitive applications. We shall show 
that the introduction of a cognitive relay provides two levels 
of potential gains. In particular, a conventional decode-and- 
forward (DF) relay under a simple DF (SDF) protocol provides 
increased spatial transmission opportunities and enhanced link 
reliability, which is referred to as path-loss gain. On top of 
it, by enabling buffering at the relay, the blockage time on 
either the source-relay or relay-destination link can be saved 
to further increase spectrum access opportunities and reduce 
the end-to-end delay. This is referred to as buffer gain and 
is shown via the analysis of our proposed buffered DF (BDF) 
protocol. We derive the closed-form expressions of the stability 
region and the average end-to-end delay for each protocol and 
quantify the two types of gains based on the derived results. 

II. System Model 

We consider a scenario where the coverage of the SU system 
is much larger than that of the PU systems. One example of 
such CR network is the WRAN system covering a suburb 
college town or rural areas, whose cell radius ranges from 2- 
10 km or even larger. While the PU systems inside are Part74 
devices (wireless microphone), whose transmission ranges are 
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Fig. 2. Illustrative diagram of the CRS under three protocols. 



about 100-200 m. So the transmission between a pair of SU 
nodes may affect multiple PU systems simultaneously. 

A. Assumptions for SU Transmission 

We consider a CRS with a SU transmitter (SU-Tx), a SU 
receiver (SU-Rx), and a half-duplex cognitive RS (SU-RS), 
as shown in Fig. [2] The links between SU-Tx and SU-Rx, 
SU-Tx and SU-RS, SU-RS and SU-Rx are referred to as 
SD, SR and RD links, respectively. In order to reduce the 
interference region caused by SU transmission, we assume 
that antenna arrays are equipped at both SU-Tx and SU-RS 
for beamforming Q with beamwidth and transmit antenna 
gain Gt- Since SU-RS works in half-duplex mode, it uses the 
antenna array to obtain receiving antenna gain G r . At SU- 
Rx, however, only one omnidirectional antenna is available. 
Further assume the transmission time of the CRS is slotted. 
In any slot, using power P^ to transmit signal X (with unit 
signal energy) on link ij, the received signal at j is 



is the white Gaussian noise at receiver j, i.e. Zj ~ A/"(0, er?) 
and we assume <r| = a 2 , Vj. Further define the instantaneous 
received signal-to-interference-and-noise ratio (SINR) on link 

ij as 7y = a(Py) ■(',,- 5 • //,,. ./ = D and ^ S R = 

a{P SR ) ■ C G r • §F • H SR , respectively, where C = 
is a constant independent of the transmit power. Moreover, we 
assume the maximum transmit power constraint for SU-Tx and 
SU-RS are both P max respectively. 

B. Assumptions for PU Distribution and Activities 

We assume the PUs are uniformly (randomly) distributed on 
the two-dimensional plane with density p. In any given slot, 
each PU can be either active (ON) (with probability 7Ti) or 
inactive (OFF) (with probability ttq = 1 — 7Ti). By the indicator 
variable a(P^), we have related the impact of PU activities to 
received SINRs on link ij. When transmitting with power Py, 
the average interference-to-noise ratio (INR) received by a PU 
D SP distance away is j S p{Pij,D S p) = C ■ When 
the INR is higher than threshold 7^, the PU transmission 
would be interfered. Setting Jsp(Pij, Dsp) — jth, we can 
find the radius of the maximum interference region as D* SP = 
r \ 1/a 

a r° • Pa I . Since the directional beam with beamwidth 
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a(Pij)hijy/PijLijG t X + Ij + Zj, i = S, R,j = 
a(Pij)hij sj PijLijG t G r X + Ij + Z j7 i = S,j = R 



respectively, where a(Pij) is an indicatior variable and is a 
function of Py . It indicates whether the transmission from i to 
j using power P^ is blocked by any PU, a(Pij) = indicates 
the transmission is blocked and a(Pij) = 1 otherwise, hij 
stands for the channel fading coefficient, which is assumed 
to be flat Rayleigh so that the power gain on the link ij, i.e. 
Hij = |^ij| 2 ' is exponentially distributed with parameter 1. 
Hij is assumed to be quasi-static within a slot but identically 
and independently distributed (i.i.d) between different slots. 
Lij — Ko • D^ a is the large-scale path-loss between i and j, 
where Dij is the distance between i and j, ko and a are path- 
loss coefficient and exponent, respectively. Ij stands for the 
sum signals received from all neighboring active PUs at node 
j. Since the PU's coverage is much smaller and we assume 
SU-Rx is not inside the coverage of any active PU, then we 
can treat Ij as white noise with power K[Ij] = a], Vj. Zj 

'Beamforming increases the ave. Rx SNR at the SU-Rx but the instanta- 
neous Rx SNR still follows Rayleigh fading due to the local scattering cluster. 



9 rad can be approximated by a sector with angle the 
area of the interference region can be approximated by the 
area of that sector with radius D* SP , which is Asp(Pij) = 
7T D*sp 2 According to the uniform distribution assumption, 
the average number of PUs in the interference region can thus 
be calculated as N(Pij) = p- Asp(Pij). The SU transmission 
on link ij is "blocked" if any of the N(Pij) PUs is active and 
a(Pij) — 0. Recall Sk is the activity state of the fc-th PU in 
the region and the probability that the SU transmission with 
power P^ would not be blocked is 

Pr{ a (P,) = 1} = n N ^ = exp {-dip, tt ) • Pf/ Q } 

^where C l {p^ Q ) = f (^) V ° 
independent of the transmit power P^ but directly related to 
the PU distribution density p and activity intensity ttq. 



In — > is a constant 



C. Probability of Successful Transmission over a Link 

We assume the data of the SU system is encapsulated into 
small packets with M bits each. For each time slot, at most 
one packet can be transmitted which requires channel capacity 
larger than M. Using Shannon formula, the channel capacity 
between node i and j can be expressed as $ij = Plog 2 (l + 
7ij), where B is the bandwidth of the channel and 7^ is 
the SINR at receiver j. Thus, the probability of successful 
transmission of a packet over link ij, denoted as pfj icc , is 

ptf cc (P l3 ) = Pr{Slog a (l + 7«) > M} 



Pr > 



( 2 M/B _ 

C Pij 



Pr{a(P,) = 1} 



exp {-dip, tto) ■ P-/ a - C 2 (M/B, D^) -Pij 1 }, (1) 
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for i = S,R,j = D, where C 2 {M/B 1 D lj ) = { - c 
Dfj > is a constant independent of Py but directly related 
to the ratio of packet size over the channel bandwidth M/B 
and the distance between the two ends of the link Z)y. Step 
(1) is from equation (Q~|). For the case j = R, 



Ps u r(Psr) = exp 



Ci(p,7To) C 2 (^,D S r) 



-2/a 



SR 



G r P; 



(2) 



r^SR 



Property 1: For a given set of d%j, R, p, and ir , there 



exists a unique transmit power P^ > that maximize 
the probability of successful transmission over link ij, i.e. 
3P° pt , s.t. P° pt = argmaxp^ pf" cc (P y ).. The optimal 
transmit power for SD, SR and RD links (in the interference 



limited case, i.e. P° pt < P m ax) are (i = S, R) 



p0p t _ I <xC 2 {^,DiD 

w ~ [ 2C 1 (^7To) 




popt 
^SR 



aC 2 (%,D SR ) 



2G r Ci(p 1 TT 




respectively, and the maximized probabilities of successful 
transmission on SD, RD and SR links are (i = S, R) 



p su CC ,opt = exp _ C3C ^ {pi no)c * + > (~ DiD )} (4) 
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where Cs = (l + f ) (?) ° +2 is a constant related to a. 

Remark 1: For fixed transmit power Py, the impact of PU 
activity on the SU transmission is like a good/bad fading 
process, with states a{Pij) — 1 (good) and a(Pij) = 
(bad). However, it is different from a traditional channel fading 
process (p = 0, no = 1) when the transmit power can be 
adjusted. Specifically, to combat a traditional channel fading, 
increasing the transmit power always helps to increase pf" oc , 
while with random PU distribution and activities, pfj icc (pj) 
is not a monotonic increasing function of Py. As shown in the 
Property Q] there exist a unique P° pt that maximize pf" cc (Pt) 
for a specific link ij. 

III. Protocol Descriptions 

In each protocol, an infinitely long buffer is assumed at 
SU-Tx and the first-in-first-out rule is applied. Recall that 
the transmission time is slotted and the packet transmission 
starts at the beginning of a slot. In each slot, only one packet 
can be transmitted. When transmitting, SU-Tx and SU-RS are 
supposed to use the optimal transmit power to maximize the 
probability of successful transmission over a link. 

Baseline (BL) Protocol: In the BL protocol, SU-Tx trans- 
mits a packet directly to SU-Rx if the SD link is not blocked. 
The packet is removed from SU-Tx's queue when an acknowl- 
edge (ACK) message is received from SU-R}@. 

2 A low rate control channel is assumed for control signal exchange, e.g. 
ACK/NACK message from SU-Rx or SU-RS. We also assume all the nodes 
can synchronize their behaviors via this channel. In addition, since the use of 
microphones is usually restricted within a building or a square, their activity 
states can be sensed by sensors placed in the buildings or on the squares. The 
sensing results are assumed known at both SU-Tx and SU-RS. 



Simple Decode-and-Forward (SDF) Protocol: In the SDF 

protocol, SU-RS can successfully receive a packet from SU- 
Tx is the SR link is not blocked. It decodes the received packet 
and forwards to the SU-Rx as a conventional DF relay does. 
The SU-RS can not receive new packet from SU-Tx before 
the currently holding packet has been successfully forwarded 
to the SU-Rx. A packet can be removed from SU-Tx's queue 
if an ACK is received from SU-Rx. 

Buffered Decode-and-Forward (BDF) Protocol: In BDF 
protocol, infinitely long buffer is also assumed at SU-RS. SU- 
Tx transmits a packet to SU-RS only when SU-RS is not 
transmitting on the RD link and the SR link is not blocked. 
The packet is removed from SU-Tx's queue if an ACK is 
received from SU-RS. Higher transmission priority is assumed 
at SU-RS such that it transmits to SU-Rx whenever the RD 
link is not blocked. Moreover, we assume SU-RS has the 
channel state information (CSI) of the RD link so that the 
channel outage time of the RD link can be further saved for 
SR link transmission. The packet is removed from SU-RS's 
relay queue when an ACK is received from SU-Rx. 

IV. Analysis of Stability/Delay Performance 
A. Queue Dynamics and Stability/Delay Definitions 

Queue Dynamics: We adopt a similar model used in 

0, O to depict the buffer dynamics in a slotted system. 
Let Qs(t),t = niT,m = 0,1,... denote the queue length 
at the SU-Tx observed at the end of slot t. It evolves as 
Qs(t) = (Qs(t - 1) - Y s (t)) + +X s (t)yt. In the equation, 
Xs(t) represents the number of packet arrivals in slot t (cannot 
be transmitted in the same slot), which is assumed to be a 
Bernoulli process with mean E[Xs(t)] = A, i.e. Xs(t) only 
takes value or 1 with probability 1 — A and A, respectively. 
Yg(t) denotes the number of packets that depart from SU-Tx 
in slot t. According to the protocols, Ys(t) also takes value 
from {0, 1}, depending on the states of PU activities, channel 
fading, and the interaction with the queue dynamics at SU-RS. 
Since Qs(t+ 1) only depends on Qs(t) and Xs(t),Ys(t) is 
either or 1, {Qs} is a discrete time Markov Chain and 
its state transitions only happen between neighboring states, 

1. e. {Qs} is a discrete time birth-death process (DTBDP). 
For n > 0, let Ag be the state transition probabilities from 
Qs{t) = n t° Qs{t + 1) = n + 1 and pg the state transition 
probabilities from Qs(t) = n to Qs(t +1) = n — 1 for 
n > 1. Similarly, the evolution for the queue at SU-RS can be 
defined as Q R (t) = (Q R (t - 1) - Y R (t)) + + X R (t), Vt. Note 
the arrival process X R (t) depends on the departure process 
of the source queue (i.e. Yg(t)) and the half-duplex constraint 
makes the interaction between Qs(t) and Q R (t) complicated. 
{Qr} is also a DTBDP, whose state transition probabilities 
can be defined in a similar manner as X R and p R , respectively. 

Stability of a CRS: A queue Qi is stable if and only if 
limt^oo Pr{Q j; (t) = 0} > H, for i = S, R. In the BL and 
SDF protocols, when the queue at SU-Tx is stable, the whole 
system is stable, but in the BDF protocol, system stability 
requires both the queue at SU-Tx and the queue at SU-RS 
to be stable simultaneously. Denote by A* the stability region 
of the CRS in terms of the maximum exogenous arrival rate, 
which has unit "packet/slot". 
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End-to-End Delay of a CRS: The end-to-end delay of 
a packet in the CRS is the time from a packet arrives at the 
queue of SU-Tx till the packet reaches SU-Rx. Little's theorem 
[9 | enables the study from the angle of average queue length. 
Given the exogenous arrival rate A, the average end-to-end 
delay for the three protocols can be defined as (unit: slots) 



W BL = \ lim 

A T->oo 1 



?(*) _ E[Qc 



A 



(6) 



W 



SDF/BDF 



lim 



1 

A T 

E[Qs 



T 

f E[Q R ] 



I lim Zi=iQR(t) 

A T-S-oo T 

(7) 



where E is taken w.r.t the steady distribution of queue length. 



B. Stability/Delay Analysis for the BL protocol 

In the BL protocol, only {Qs} is involved. The queue length 
increases by one if a new packet arrives and no packet has been 
successfully transmitted, and decrease by one if an existing 
packet is successfully transmitted and no new packet has 
arrived, which implies X 7 s = ° = A and A^.- 1 = A-(l— p S g^ c '° pt ), 



and fig- — (1 — X)-p s u D ^ c '° p ■ We derive the stable distribution 
of {Qs} by solving the detailed balance equation related to 
the DTBDP. Define q% as Pr [Q s = n] , we have 



A* 



A 



= 1 k=0 
A a qs 
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succ,opt \ 



succ.opt 1/1 \ \ succ.opt 
PSD V(l- A ) 'PSD , 



(8) 



(9.) 



System stability requires q s > 0, which implies A* = 
Ps£) C Furthermore, the end-to-end delay can be calculated 
as according to Theorem Q] summarized the above results. 

Theorem 1: The stability region and the average end-to-end 
delay under the BL protocol are 



\ * succ.opt 

A BL — PSD i 



W BL =(l-\)/(pf° 



succ,opt 



A)(10) 



C. Stability/Delay Analysis for the SDF/BDF protocol 

In the following, we shall first analyze a general case of 
SU-RS having buffer length L. 

General Case: Similar as in the BL protocol, the decrease 
in Qs implies a packet has been successfully transmitted to 
SU-RS and no new packet arrives. However, under the SDF 
or BDF protocol, the departure process of Qs(t) is related 
to the dynamics of Q R (t). The departure of a packet implies 
that the following three events must be true simultaneously: 
1) The queue length at SU-RS is not L, denoted as £{Qr ^ 
L}; 2) SU-RS is not transmitting on the RD link, denoted as 
£ {RD link idle}; 3) The SR link is able to support the packet 



transmission, denoted as £{SR link successful}. Therefor^E 

^i^ 1 = (1 - A) Pr (£{SR link successful}) 

x Pr {RD link idle}\£{Q R ^ L}) Pr (£{Q R ± L}) 
= (1 - A) [q° R + (l-q R - q L R ){l - p s ^)} p S sT° Pt 
Af 1 = A{l - [q° R + (1 - q° R q L R )(l p^)} 

and Xs = ° = A- Using the same method as in obtaining (O, 
the steady state probability of Qs = is 



A 



Is 



(11) 



which implies the stability region is 

A* = [q° R + (l-q° R - q L R )(l ~ P^)] PsT^ ■ W 

For {Q R }, due to the half-duplex constraint, packet arrival 
and packet departure would not happen in the same slot. As 
the increase of Q R has lower priority than its decrease. So the 
probability that Q R deceases by one equals the probability 
of successful transmission on the RD link. Thus, the state 
transition probabilities of {Q R } are 

\n=0 _ /-i 0\ succ,opt 

A » — l 1 _ 1s)Ps 



— v-l- 1SU J SR 
x r7 - = (! - <ls)Ps 

l<n<L succ,opt 

~ PRD 



J SR 



t (a succ,opt\ 

( Prd h 
So the steady state probability of Q R = is 



1 + 



_L ( (l- q %)p7n-° Pt (l-Pnn-° Pt ) 

l^k=l \ succ.opt 

\ fRD 

-i succ.opt 

1 - Prd 



(13) 



The steady state probability of Q R = k can be further obtained 
via similar calculations used in (0 as 



Qr 



1 SUVI 

1 ~Prd 



succ,opt 



((1 - 4)PsT OPt ^ - P R n C ' opt )/p RD \ c > opt )' 



Since qj^ is function of q R , solving the combined equations of 
(fTTT t and ( TT3l . we can get the solutions for q s and q R , which 
further lead to the results of the stability region A* and the 
average end-to-end delay 0. We now apply the general results 
derived above to the SDF and BDF protocols, respectively. 

Special Case I - SDF Protocol: In this case, L = 1 and 
{Qr} reduces to a two-state Markov chain with q R = 1 — q R . 
Therefore, (fTTt and ( PT31 reduce to 



i \ / sue 

1 - x /1rPsr 



Is 

succ.opt I //-i 

1r=Prd /(l 1 



succ.opt 



\ succ.opt . succ,opt\ 

1s)Psr +Prd )■ 



3 Here we approximate Pr{Qn(t) = m | Qs(() = n} as P r {Qi?(*) = 
m}, which is asymptotically tight for large L case (e.g. the BDF case) but 
is an upper bound on fig in the SDF case. As a result, the final expression 
of the stability region (end-to-end delay) of the SDF case is an upper bound 
(lower bound), which is verified by the simulation in Section V. 

4 There is no closed-form expressions for q° R and q° s in the general case, 
which involves finding the roots of an polynomial to a power of L. However, 
for the two special cases L = 1 and L = oo, the polynomials reduce to 
quadratic forms and closed-form solutions are ready to get. 
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Solving the two equations, the steady state probabilities are 

-I \ / / succ.opt 
1 - X /{P S R 



succ.opt \ I succ.opt\ / -t A \ 

PSR X /Prd ): (14) 
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\ I succ.opt 

X /Pl- 
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(15) 



respectively. The stability region can be obtained from the 
requirement q^ > and the average end-to-end delay can be 
calculated according to (0. Theorem [2] summarizes the results. 

Theorem 2: The stability region and the average end-to-end 
delay for the SDF protocol are 



succ.opt succ.opt 

\* _ Prd Psr 

SDF succ.opt . succ.opt 
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(16) 
(17) 



Special Case II - BDF Protocol: In this case, L — oo and 
then for a stable system q R — 0. Correspondingly, we have 

A 



1 



f-f /i n \ siicc.opil succ.opt ' 

[1 - (1 - p Jp Sii 

(! - <1s)Psr 



succ.opt Ti i /i 0\ succ.outl 

Prd [1 + (1 - 9s>Sfl ' J 
Solving the two equations, we get 



q° s = l-\/[(l-X)p 



SUCC.Optl 

SR ' J 



4 = i 



A/p™tl8) 



respectively. The stability region can be obtained from satis- 
fying the requirements of both q^ > and q R > 0, and the 
average end-to-end delay can be calculated according to (01. 
Theorem [3] summarizes the above results. 

Theorem 3: The stability region and the average end-to-end 
delay for the BDF protocol are 
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( succ.opt 
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succ,opt 
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V. Analysis of Path-loss Gain and Buffer Gain 
A. Analysis of Path-loss Gain 

Path-loss gain is referred to as the gain that a CRS obtains 
from the reduction in path-loss over the BL system. We shall 
use the metric called "throughput per Watt" to illustrate this 
gain, which is defined as the average throughput (in bits/slot) 
of delivering a single packet from SU-Tx to SU-Rx divided 
by the transmit power needed. In this case, the SDF and BDF 
protocols behave alike, so we only compare the SDF protocol 
with the BL protocol. 

To transmit a single packet with R bits on SD, SR, 

anH RD linkQ taVp 1 l <n succ > Pt i / succ.opt , -, / succ.opt 
allU RU 11I1KS LdKe *-IPg£) 5 I PSR dllU ^/PffJJ 

time slots, respectively, so the average throughput for the 
BL and SDF protocols are Tbl = R • p s ^ C '° pt an( l 

TsDF 



D R succ.opt succ.opt 

- ' l/o '--+l/» S ™ C '° pi _ sue,:, opt, succ.opt , ICSpd." 

tively. While the transmit power needed tor the two proto- 
cols are Pqr> an d ^sr + Prd> respectively. Further define 

AT = Tsdf/Tbl - 1 and AP 



( popt 
VSR 



popt 
RD 



\ I popt 
)l r SD 



as the throughput gain and power gain of the SDF protocol 
over the BL protocol, then the path-loss gain in throughput 
per Watt is thus given by AT P = {^^J, - 1. Fig. [3] depicts 
the path-loss gain of a CRS over the BL system as a function 
of SU-RS's location. Here we assume SU-Tx and SU-Rx are 
fixed at (0,0) and (2,0) km while SU-RS is at (D SR ,0). It 
can be shown that setting P^(D S r) = P r p ^{D S d ~ P>Sr) 



achieves the peak of the path-loss gain, which implies D* SR 
(1 - C 4 )D SD ,D RD = dDsD, where C 4 



'RD — ^<t^SJJ> ^4 — 1+G -i/o 

Property 2: The path-loss gain achieves its peak when SU- 
RS is located at (Dg R ,0), i.e., 



AT P 



AT 

~AP 



( succ.opt 
[PSD 



d °+ 2 ■ 



1 = z v ' 01J - 1. 

G r -sT2(l-C 4 )^ +C 4 ^ 

Given such location of SU-RS, the condition for having 
positive path-loss gain is given by 



succ.opt . 
PSD < 



(2G r ~^(l - C 4 )^ +2C 4 ^) 



B. Analysis of Buffer Gain 

The buffer gain is referred to the gain that comes from 
enabling the buffering capability at SU-RS. We shall use 
the results derived in section [IV] to illustrate this gain. In 
particular, we shall show the relative increase in the stability 
region and the reduction in the average end-to-end delay under 
the BDF protocol (infinite buffer) compared with the SDF 
protocol (single packet storage). The buffer gain in the stability 
region and in the average end-to-end delay are defined as 
AA* = \ BDF /\* SDF - 1 and AW = 1 — W BDF /W S df, 
respectively. 

Property 3: Given SU-RS located at (D* SR ,0), and let 

>A succ.opt I / succ.opt\ Ca q + 2 .i_ i_ 

C=Prd \dr D =d* = (Psd ) > the buffer § am 
in stability region and in average end-to-end delay are 



AA* = 



i-C 



> o, 



AW = 



i^(i-C) 



> 0(21) 



1 + C ' (C-A)(C-t^) 

The value of £ in (BTT i depends on the system parameters 
such as a and G r as well as PU distribution density p and PU 
activity intensity ttq. Fig. |4] depicts how the buffer gain given 
by equation (f2TT > varies with PU activity intensity tto and PU 
distribution density. From the figure we see that the buffer gain 
increases when the cognitive environment is more unfavorable 
(e.g. larger intensity of PU activity and higher density of PU 
distribution), which verifies that with the buffering capability 
enabled at the cognitive relay, a CRS can better adjust to 
the environment and more efficiently deal with the spatial 
burstiness of the PU activities. 

C. Numerical Discussions 

In this subsection, we shall discuss the end-to-end delay 
performance under the three protocols and verify our analytical 
results via Monte Carlo simulations. The packet size M = 
16 kbits and the channel bandwidth is B = 16 kHz. Other 
parameters are set as follows: kq — 1, a — 4, a 2 = a\ = 1, 
1 Gt = G r = 2, 9 = 7r/3 rad and -f t h = 1. Fig. depicts the the 
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Fig. 3. Path-loss gain of CRS over BL system with different distances of 
SU-RS. D SD = 2 km, p = 2 per km 2 , tt = 0.8. 



Fig. 5. The average end-to-end delay under the three protocols with different 
PU distribution density p per km 2 . Djo = 2 km and SU-RS is fixed at 
(D* SR , 0) = ((1 - Ci)D SD , 0) = (1.086, 0) km, tt = 0.8. 




Fig. 4. Buffer gain in both stability region and average end-to-end delay of 

CRS under the BDF protocol over that under the SDF protocol with different Fig. 6. The average end-to-end delay under the three protocols with different 

PU activity intensity 7ro. p = 2 per km 2 , Dsd = 2 km, and SU-RS is fixed PU activity intensity no. Dg D = 2 km and SU-RS is fixed at (D* SR , 0) = 

at (D* SR ,0) = ((1 - C 4 )D SD ,0) = (1.086,0) km. ((1 - Ci)D S D,0) = (1.086,0) km, p = 2 per km 2 . 



performance of the average end-to-end delay with increasing 
PU distribution density, while Fig. [6] shows the trend that the 
average end-to-end delay varies with decreasing PU activity 
intensity. We can see that the simulation results matches well 
with our analytical results. Moreover, the BDF protocol always 
achieves larger stability region and smaller delay than the SDF 
protocol, as claimed in Property |3] 

VI. Conclusion 

We have shown two levels of gains provided by a CRS, i.e. 
path-loss gain and buffer gain. The path-loss gain substantially 
increases the spectrum access opportunities by reducing the 
transmit power while the buffering capability at the relay 
further saves the blockage time of either the SR or RD 
link and reduces the end-to-end delay to a larger extent. We 
emphasize the importance of exploiting relay buffers to deal 
with the uncertainty of PU activities, which is an intrinsic issue 
associated with large-coverage cognitive systems. 
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